Proof Development with Ω mega : √ 2 Is Irrational
نویسنده
چکیده
Freek Wiedijk proposed the well-known theorem about the irrationality of √ 2 as a case study and used this theorem for a comparison of fifteen (interactive) theorem proving systems, which were asked to present their solution (see [48]). This represents an important shift of emphasis in the field of automated deduction away from the somehow artificial problems of the past as represented, for example, in the test set of the TPTP library [45] back to real mathematical challenges. In this paper we present an overview of the Ωmega system as far as it is relevant for the purpose of this paper and show the development of a proof for this theorem.
منابع مشابه
Ergodic Potentials with a Discontinuous Sampling Function Are Non-deterministic
We prove absence of absolutely continuous spectrum for discrete one-dimensional Schrödinger operators on the whole line with certain ergodic potentials, Vω(n) = f(T n(ω)), where T is an ergodic transformation acting on a space Ω and f : Ω → R. The key hypothesis, however, is that f is discontinuous. In particular, we are able to settle a conjecture of Aubry and Jitomirskaya–Mandel’shtam regardi...
متن کاملConductivity of 2D lattice electrons in an incommensurate magnetic field
We consider conductivities of two-dimensional lattice electrons in a magnetic field. We focus on systems where the flux per plaquette φ is irrational (incommensurate flux). To realize the system with the incommensurate flux, we consider a series of systems with commensurate fluxes which converge to the irrational value. We have calculated a real part of the longitudinal conductivity σxx(ω). Usi...
متن کاملA multi-modi Proof Planner
Proof planning is a novel knowledge-based approach for proof construction, which supports the incorporation of mathematical knowledge and the common mathematical proof techniques of a particular mathematical eld. This paradigm is adopted in the mega proof development system, to provide support for the user. A considerable part of the proof construction and even sometimes the whole work can be u...
متن کاملLui: a Distributed Graphical User Interface for the Interactive Proof System Mega
Most interactive proof development environments are insuucient to handle the complexity of the information to be conveyed to the user and to support his orientation in large-scale proofs. In this paper we present a distributed client-server extension of the mega proof development system, focusing on the LUI (Lovely mega User Interface) client. This graphical user interface provides advanced com...
متن کاملExponentially Small Asymptotic Estimates for the Splitting of Separatrices to Whiskered Tori with Quadratic and Cubic Frequencies
We study the splitting of invariant manifolds of whiskered tori with two or three frequencies in nearly-integrable Hamiltonian systems, such that the hyperbolic part is given by a pendulum. We consider a 2-dimensional torus with a frequency vector ω = (1,Ω), where Ω is a quadratic irrational number, or a 3-dimensional torus with a frequency vector ω = (1,Ω,Ω2), where Ω is a cubic irrational num...
متن کامل